® ^UNDESREPUBLIK 
OEUTSCHLAND 




DEUTSCHES 
PATENTAMT 



* nil 

® Offenlegungsschrift 
® DE 197 29425 A1 




© lnt.CI. 6 : 

H 04 B 7/26 

H04Q 7/38 
H 04 B 7/005 



@ Aktenzeichen: 
@ Anmeldetag: 
© Offenlegungstag: 



19729425.1 
9. 7.97 
12. 2.98 



CM 

o> 

CM 



u 
O 



(S) Unionsprioritat: 


(§) Erfinder: 


692109 05.08.96 US 
(5?) Anmelder: 


Lester, Joseph Oik, Mesa, Ariz., US; Blanchard, 
Scott David, Mesa, Ariz., US; Vandenheuvel, Dean 
Paul, Chandler, Ariz., US 


Motorola, Inc., Schaumburg, III., US 




@ Vertreter: 




Grunecker, Kinkeldey, Stockmair SiSchwanhausser, 
Anwaltssozietat, 80538 Munchen 





© Verfahren zur schnellen Bestimmung eines zugewiesenen mit einem Ort auf der Erde verbundenen Gebiets 

(§) Ein globales Kommuntkationssystem muB Dienstein- 
schrankungen beachten, wenn es uber politische und andere ; 
elnschrankende Grenzen betrieben wtrd. Der Ort einer 
Teilnehmereinheit muB mit einer Dienstgebietsregion korre- 
liert werden fur das Identifizieren und das Ausdehnen 
passender Einschrankungen und Dienste. Die Erde wird in 
gfeichmaBig beabstandete Gebiete unterteilt mlttels EintrS- 
gen, die in Datenbasisaufzeichnungen gespelchert stnd. 
Dienstgebietsgrenzdaten uberlagern die gleichmaBig beab- 

standeten Gebiete, um jades der gleichmaBig beabstande- ' 
ten Gebiete zu einem Ortsgebiet zuzuweisen, das die 
wirksame Verwendung des Kommunikationssystems ermog- 
licht. GleichmaBig beabstandete Gebiete werden iterativ 
unterteilt um eine hierarchische Datenbasis zu bilden, wenn 
Dienstgebietsgrenzdaten ein gleichmaBig beabstandetes 
^ Gebiet teilen. 
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Beschreibung 

GEBIET DER ERFINDUNG 

Die vorliegende Erfindung bezieht sich allgemein auf 
das Gebiet der Funkkommunikation und insbesondere 
auf das Gebiet des Zuweisens eines Ortes auf der Erde 
mit einem definierten Gebiet, das spezialisierte Funktio- 
nen und definierte Privilegien hat 

HINTERGRUND DER ERFINDUNG 

Drahtlose Kommunikationssysteme sind historisch 
lokale Systeme gewesen, die durch lokale Dienstanbie- 
ter verwaltet und gesteuert wurden. Solche lokalen Sy- 
steme steuern den Teilnehmereinheitszugang durch das 
Ausdehnen der Dienste nur auf Teilnehmereinheiten, 
die aktiv registriert sind und auch andere Verpflichtun- 
gen, wie die Bezahlung der BenutzergebOhren erfOllen. 
In diesen typischen Systemen konnen die Teilnehmer- 
einheiten sich frei durch das System bewegen und der 
Zugang ist nur begrenzt oder eingeschrankt durch die 
raumliche Obertragungsbegrenzung eines Kommunika- 
tionssystems. 

Solche lokalen Systeme wurden sogar durch die Ver- 
wendung von verhandelten Bewegungsvereinbarungen 
erweitert, wobei eine Teilnehmereinheit Zugang zu ei- 
. nem besuchten System erhalt, wenn sie sich in das Ge- 
biet bewegt, das vom besuchten System bedient wird 
Alle solche Systeme, sowohl lokale als auch besuchte, 
nehmen Teilnehmereinheiten in den Betrieb ihrer Syste- 
me auf ohne ROcksicht auf den prazisen Ort darin. Wenn 
Kommunikationssysteme jedoch global werden, werden 
andere Einschrankungen, die nicht den Dienstanbieter 
betreffen, den Teilnehmereinheiten auferlegt Einzelne 
Lander konnen Einschrankungen auferlegen und Teil- 
nehmereinheiten verwehren, daB sie in ihren Grenzen 
betrieben werden. Sogar wenn die globale Kommunika- 
tionsinfrastruktur in diesen Landern vorhanden ist, muB 
die Befolgung der Beschrankungen beobachtet und re- 
spektiert werden. Daruberhinaus ist fur die wirksame 
Lenkung einer Kommunikation einer Teilnehmerein- 
heit in einem globalen Kommunikationssystem wiin- 
schenswerterweise ein Gebiet bekannt, in dem sich eine 
Teilnehmereinheit befindet, um lokal und wirksam 
Kbmmunikationen nur in ein Gebiet zu richten, das ge- 
rade eine Teilnehmereinheit umgibt 

Es wird deutlich, daB in einem globalen Kommunika- 
tionssystem der Ort einer Teilnehmereinheit bestimmt 
werden muB, um die Dienstes auszuwerten, die erwei- 
tert werden kdnnen und um die wirksam lokal begrenz- 
te Lieferung dieser Dienste an eine spezielle Teilneh- 
mereinheit zu erreichea Daher muB der Ort einer Teil- 
nehmereinheit ausgewertet werden im Hinblick auf eine 
autorisierte Dienstgebietskarte. Solche Karten sind fur 
eine computerisierte Suche und Auswertung im allge- 
meinen in Datenbasen gespeichert Bekannte Technolo- 
gien verwenden Datenbasen von Vektoren, um Gebiete 
auf der Erde zu definieren. Die Verwendung dieser 
Technologien erfordert mehr Rechenzeit, um eine sehr 
groBe Datenbasis zu durchsuchen. 

Es wird somit ein Verfahren benotigt fur das Erzeu- 
gen einer Datenbasis fur das Korrelieren eines aktuellen 
Ortes einer Teilnehmereinheit auf der Erde mit einem 
Ortsgebiet, um einen wirksame lokale Schnittstelle zwi- 
schen einem globalen Kommunikationssystem und ei- 
ner Teilnehmereinheit auszubilden. Es wird auch ein 
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Verfahren fur das Durchsuchen einer Datenbasis fur das 
Korrelieren des aktuellen Ortes der Teilnehmereinheit 
mit dem Ortsgebiet, das der Teilnehmereinheit ent- 
spricht, benotigt Es wird auBerdem ein Verfahren fur 
5 das Erzeugen einer Datenbasis benotigt, fur das Korre- 
lieren eines aktuellen Ortes einer Teilnehmereinheit auf 
der Erde mit einem Dienstgebiet, das gleichmaBige Be- 
triebsprivilegien ffir eine Teilnehmereinheit hat und 
durch einen Kommunikationsdienstanbieter bedient 
io wird. SchlieBIich wird ein Verfahren benotigt fur das 
Suchen einer Dienstgebietdatenbasis und dem Bestim- 
men eines Dienstgebietes fur eine Teilnehmereinheit 
durch Korrelieren des aktuellen Ortes mit einem 
Dienstgebiet 

15 

KURZE BESCHREIBUNG DER ZEICHNUNGEN 

Ein vollstandigeres Verstandnis der vorliegenden Er- 
findung kann erzielt werden durch Bezugnahme auf die 

20 detaiilierte Beschreibung in den Ansprtichen, wenn die- 
se in Verbindung mit den Zeichnungsfiguren betrachtet 
wird, wobei gleiche Bezugszahlen sich auf ahnliche Ele- 
mente in den ganzen Figuren beziehen. 
Fig. 1 zeigt ein Diagramm der Erde und der damit 

25 verbundenen Aufteilung ihrer Oberflache gemaB einer 
bevorzugten Ausfuhrungsform der vorliegenden Erfin- 
dung. 

Fig. 2 zeigt die Durchgequerung von Dienstgebiet- 
grenzdaten durch gleichmafiig beabstandete Gebiete- 

30 und die sich daraus ergebende Aufteilung, gemaB einer 
bevorzugten Ausfuhrungsform der vorliegenden Erfin- 
dung. 

Fig. 3 zeigt eine hierarchische Datenbasis far das 
Speichern von Aufzeichnungen und dem Erleichtern ei- 
35 ner Suche solcher Aufzeichnungen, gemaB einer bevor- : - 
zugten Ausf flhrungsform der vorliegenden Erfindung. 

Fig. 4 zeigt das Verfahren fur das ^uweisen von Orts- ' 
gebietsbezeichnern zu gleichmaBig beabstandeten Ge- 
bieten, gemaB einer Ausfuhrungsform der vorliegenden 
40 Erfindung. 

Fig. 5 zeigt ein FluBdiagramm fQr das Erzeugen einer 
Ortsgebietsdatenbasis, gemaB einer Ausfuhrungsform 
der vorliegenden Erfindung. 
Fig. 6 zeigt ein FluBdiagramm fUr das Durchsuchen 
45 einer Ortsgebietsdatenbasis, gemaB einer Ausfuhrungs- 
form der vorliegenden Erfindung. 

Fig. 7 zeigt eine graphische Auswertung des aktuel- 
len Ortes einer Teilnehmereinheit und eine Wahrschein- 
lichkeit, die damit verbunden ist, fur das Bestimmen ei- 
50 nes Dienstgebietes, das mit der Teilnehmereinheit ver- 
bunden werden soil, gemaB einer bevorzugten Ausfuh- 
rungsform der vorliegenden Erfindung. 

Fig. 8 zeigt ein FluBdiagramm fur das Erzeugen einer 
Dienstgebietsdatenbasis, gemaB einer Ausfuhrungsform 
55 der vorliegenden Erfindung. 

Fig. 9 zeigt ein FluBdiagramm fur das Bestimmen ei- 
nes Dienstgebietes fiir das Zuweisen zu einer Teilneh- 
mereinheit, gemaB einer bevorzugten Ausfuhrungsform 
der vorliegenden Erfindung. ■ 
60 Die hier gezeigten Beispiele zeigen eine bevorzugte 
Ausfuhrungsform einer Form der Erfindung und solche 
Beispiele sollen in keiner Weise als beschrankend ange- 
sehen werden. 

65 DETAILLIERTE BESCHREIBUNG DER 

ZEICHNUNG 

Die vorliegende Erfindung liefert unter anderem ein 
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Verfahren fur das Erzeugen einer Datenbasis hierarchi- 
scher Aufzeichnungen fur das Korrelieren eines aktuel- 
len Ortes einer Teilnehmereinheit auf der Erde mit ei- 
nem Ortsgebiet, das durch einen Kommunikations- 
diensteanbieter gesteuert wird. Die Ortsgebiete be- 
zeichnen funktionell gleichformig betreibbare Gebiete, 
in denen ein Kommunikationsdiensteanbieter gleichfor- 
mige Parameter verwenden kann, wie beispielsweise ei- 
nen einzigen Satz yon Kommunikationskanalen, den 
gleichen Satz von Funkrufnachrichten an dieses lokale 
Gebiet richten kann, oder ein Gesprach, das fur eine 
spezielle Teilnehmereinheit bestimmt ist, in ein lokales 
Gebiet richten kann, urn somit ein Bewegungsgebiet fur 
die Teilnehmereinheit zu ermdglichen. Die Datenbasis 
wird vorzugsweise erzeugt durch Aufteilen der Erde in 
eine Vielzahl gleichmaBig beabstandeter Gebiete und 
dem anschlieBenden uberlagern von Dienstgebiets- 
grenzdaten, die die Dienstgebiete bezeichnen, die von 
den Kommunikationsdiensteanbietern innerhalb der 



lichkeitsregion. Die Dienstgebietsdatenbasis wird dann 
durchsucht nach Eintragen oder Aufzeichnungen, die 
von der aktuellen Ortswahrscheinlichkeitsregion um- 
faBtrwerden. Das Dienstgebiet wird dann aus diesen 
5 Datenbasisaufzeichnungenaufgeldst 

Fig. 1 zeigt ein Diagramm der Erde und der zugehori- 
gen Aufteilung ihrer Oberflache gemaB einer bevorzug- 
ten Ausfuhrungsform der vorliegenden Erfindung. In 
einem raumbasierten oder globalen Kommunikations- 
io system muB der aktuelle Ort einer Teilnehmereinheit 
geschatzt werden, und dieser Ort muB dann mit einem 
Gebiet auf der Oberflache der Erde 100 verbunden wer- 
den. Dieses Gebiet kann durch ein Dienstgebiet (SA) 
definiert werden, das durch die Grenzen eines Landes 
15 bezeichnet wird, fur die Zwecke des Systemzugangs 
oder der Rechnungsstellung, oder es kann ein Ortsge- 
biet (LA) sein, das durch das System bezeichnet wird fur 
die Zwecke der Definition eines Gebietes, in dem eine 
Teilnehmereinheit sich bewegen kann und dennoch vom 



gleichmaBig beabstandeten Gebiete gesteuert werden. 20 System gefunden werden kann fur Zwecke des Alarmie- 

Dann wird, wenn eine der gleichmaBig beabstandeten rens der Teilnehmereinheit, daB ein einlaufendes Ge- 

Gebiete irgendwelche Dienstgebietsgrenzdaten enthalt, sprich auftritt 

das gleichmaBig beabstandete Gebiet weiter aufgeteilt Durch die Mobilitat der Teilnehmereinheiten muB 

in zusatziiche kleiner beabstandete Gebiete, die in der das Ortsgebiet eines Teilnehmers haufig aktualisiert 

nachsten Ebene der Datenbasis aufgezeichnet werden- 25 werden. Dies bedeutet, daB in manchen Systemen die 

SchlieBlich wird, wenn die gleichmaBig beabstandeten Ortsgebiete mehrmai pro Sekunde berechnet werden 

Gebiete keine Dienstgebietsgrenzdaten mehr enthalten, miissen. Um die Verwendung der Systemresourcen zu 

ein Ortsgebiet zugewiesen und aufgezeichnet fur jedes maximieren, soliten die Ortsgebiete auch klein sein, was 

der gleichmaBig beabstandeten Gebiete. zu einer groBen Menge von Ortsgebieten fuhrt Die 

Die vorliegende Erfindung liefert auch ein Verfahren 30 vorliegende Erfindung erzeugt eine Datenbasis fur das 



fur das Durchsuchen einer Datenbasis, um einen aktuel- 
len Ort einer Teilnehmereinheit auf der Erde mit einem 
Ortsgebiet zu korrelieren, das dem aktuellen Ort ent- 
spricht Die Datenbasis wird vorzugsweise durchsucht 
durch das Empfangen des aktuellen Ortes der Teilneh- 
mereinheit und dem Berechnen, welcher der ursprungli- 
che aufgeteilten gleichmaBig beabstandeten Gebiete 
den aktuellen Ort einschlieBt. Die Datenbasis wird dann 
mit einem Index versehen und die Durchquerung der 



Suchen und Bestimmen dieser Gebiete, um wirksame 
flexible Dienste an die Teilnehmereinheiten zu liefern. 

Bezieht man sich auf Fig. 1, so wird die Erde 100 in L 
gleichmaBig beabstandete Gebiete 125 und 130 aufge- 
35 teilt Die Breitenaufteilungen oder Bander 105 und 110 
werden in der bevorzugten Ausfiihrungsform so defi- 
niert, daB sie eine gieichmaBige Hohe haben. Gleichma-^ 
Big beabstandete Gebiete 125 und 130 werden definiert 
so daB sie grob die gleichen Gebiete aufweisen. Damit 



hierarchischen Datenbasis setzt sich fort, wenn eine 40 die gleichmaBig beabstandeten Gebiete 125 und 130 



Aufzeichnung mehr als ein Ortsgebiet ffir diese Auf- 
zeichnung anzeigt Die Auflosung der Datenbasis oder 
die Hierarchie wird dann zu einer detaillierten Ebene 
hin durchgequert, bis einer der hierarchischen Aufzeich- 
nungen ein einziges Ortsgebiet bezeichnet Das Ortsge- 
biet wird dann wiedergewonnen und der Teilnehmer- 
einheit und deren aktuellem Ort zugewiesen. 

Die vorliegende Erfindung liefert auch ein Verfahren 
ffir das Erzeugen einer Datenbasis fiir das Korrelieren 
eines aktuellen Ortes einer Teilnehmereinheit auf der 
Erde mit einem Dienstgebiet, das eine Region definiert, 
die gieichmaBige Betriebsprivilegien fur die Teilneh- 
mereinheit hat. Die Datenbasis wird erzeugt durch das 
Durchsuchen einer Ortsgebietsdatenbasis, die hierarchi- 
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gleiche Gebiete mit einer ungefahr konstanten Hohe 
haben, muB die Breite als Funktion der geographischen 
Breite variiert werden. Der Breitenteil 115, der naher an 
einem Pol angeordnet ist, wird gleichmaBig beabstande- 
te Gebiete haben, die sich einer Tortenform nahern. 
Wenn die H6he der tortenfdrmigen Gebiete gleich fiber 
alle Breitenunterteilungen bleiben soil, so ist die Breite 
jedes gleichmaBig beabstandeten Gebietes eine Funk- 
tion der Breite der Breitenunterteilung. Eine Langenun- 
terteilung 115, die gleich dem Breitenband 110 ist, er- 
zeugt ein gleichmaBig beabstandetes Gebiet 130, wah- 
rend eine Langenunterteilung 120, die gleich der Brei- 
tenunterteilung 105 ist, ein gleichmaBig beabstandetes 
Gebiet 125 erzeugt Es sollte deutlich sein, daB die Men- 



sche Aufzeichnungen hat, wobei einige der Aufzeich- 55 ge der gleichmaBig beabstandeten Gebiete auf einer 
nungen Dienstgebietsgrenzdaten haben. Jede der Auf- Breitenunterteilung 105 die Menge der gleichmaBig be- 
zeichnungen der Ortsgebietsdatenbasis, die Grenzdaten abstandeten Gebiete auf einer Breitenunterteilung 110 
hat, wird dann in die Dienstgebietsdatenbasis dupliziert ubersteigt Die Menge der L gleichmaBig beabstandeten 
SchlieBlich liefert die vorliegende Erfindung ein Ver- Gebiete wird durch das Gewichten der Nachfrage ffir 
fahren fur das Bestimmen eines Dienstgebietes fur eine 60 eine hohe Aufl5sung und dem Erfordernis, die GroBe 



Teilnehmereinheit durch das Korrelieren eines aktuel- 
len Ortes der Teilnehmereinheit auf der Erde mit einem 
Dienstgebiet, das eine Region definiert, die gieichmaBi- 
ge Betriebsprivilegien fur die Teilnehmereinheit auf- 
weist Das Dienstgebiet wird vorzugsweise bestimmt 
durch das Erzeugen einer aktuellen Ortswahrscheinlich- 
keitsregion fiber dem aktuellen Ort durch Definieren 
des aktuellen Ortes als dem Ursprung der Wahrschein- 
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der Datenbasis klein zu halten, gewahlt 

Fig. 2 zeigt eine Durchquerung von Dienstgebiets- 
grenzdaten durch gleichmaBig beabstandete Gebiete 
und die sich daraus ergebende Unterteilung, gemaB ei- 
ner bevorzugten Ausffihrungsform der vorliegenden 
Erfindung. Vier gleichmaBig beabstandete Gebiete sind 
innerhalb von Dienstgebietsgrenzdaten 205 gezeigt, die 
zwei der gleichmaBig beabstandeten Gebiete durchque- 



ren. GleichmaBig beabstandete Gebiete 210 und 211 
sind gezeigt, ohne irgendwelche Dienstgebietsgrenzda- 
ten, beim Durchqueren derselben. Ein Ortsgebietsnum- 
mer wird einem gleichmaBig beabstandeten Gebiet zu- 
geordnet, wenn es nicht durchquert oder in zwei Teile 
geteilt wird durch Dienstgebietsgrenzdaten. Gleichma- 
Big beabstandete Dienstgebiete 210 und 211 sind ge- 
zeigt, wie sie als Ortsgebiet # 1 beziehungsweise Orts- 
gebiet #2zugeordnetsind 
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beabstandete Gebiete durchqueren, unterteilt die vor- 
Hegende Erfindung weiter gleichmaBig beabstandete 
Gebiete in kieinerer Aufteilungen oder einen Haufen 
gleichmaBig beabstandeter Gebiete, Nach der weiteren 
Aufteilung wird das gleichmaBig beabstandete Gebiet 
215 nicht langer mehr durch Dienstgebietsgrenzdaten 
205 durchgequert und erhalt eine Ortsgebietsnummer 
(beispielsweise Ortsgebiet #3) zugeordnet Nichts ver- 
hmdert, daB das gleichmaBig beabstandete Gebiet 210 
und das gleichmaBig beabstandete Gebiet 215 die glei- 
chen Ortsgebietsnummern erhalten, womit eine mehr 
unregelmaBig geformte Region gebildet wird 

Beim nachfolgenden Aufteilen wird ein gleichmaBig 
beabstandetes Gebiet 220 nicht mehr durch Dienstge- 
bietsgrenzdaten 205 durchquert und es wird ihm eine 25 
Ortsgebietsnummer (beispielsweise Ortsgebiet #3) zu- 
geordnet Bei einer noch weiteren nachfolgenden Auf- 
teilung wird das gleichmaBig beabstandete Gebiet 225 
nicht langer von Dienstgebietsgrenzdaten 205 durch- 
quert und erhalt eine Ortsgebietsnummer (beispielswei- 
se Ortsgebiet #3) zugeordnet SchlieBlich wird bei einer 
weiteren nachfolgenden Aufteilung das gleichmaBig be- 
abstandete Gebiet 230 nicht langer mehr von Dienstge- 
bietsgrenzdaten 205 durchquert und erhalt eine Ortsge- 
bietsnummer (beispielsweise Ortsgebiet #3) zugewie- 
sen. Erne solche iterative Aufteilung kann sich bis zu 
moglichen Aufl6sung fortsetzen oder wie in der bevor- 
zugten Ausfuhrungsform wird eine aktuelle GroBe je- 
des iterativ aufgeteilten gleichmaBig beabstandeten Ge- 
bietes ausgewertet gegeniiber einem minimalen Auflo- 
sungserfordernis, das eine akzeptable Toleranz der An- 
naherung der Grenzen von gleichmaBig beabstandeten 
Gebieten definiert Wie in Fig. 2 gezeigt ist, bleibt das 
gleichmaBig beabstandete Gebiet 235 dennoch zweige- 
teilt durch Dienstgebietsgrenzdaten 205, wobei jedoch 
kexne weitere Aufteilung auftritt In der bevorzugten 
Ausfuhrungsform erhalt zusatzlich zur Speicherung ei- 
ner zugewiesenen Ortsgebietsnummer und einer 
Dienstgebietsnummer die kleinste Aufteilung einen In- 
dikator, der die Zweiteilung der Dienstgebietsgrenzda- 
ten bezeichnet, wie das durch das schattierte gleichma- 
Big beabstandete Gebiet gezeigt ist Die minimalen Auf- 
losungen in der bevorzugten Ausfuhrungsform betra- 
gen ungefahr 3—5 km. 



Jedes Gebiet in der Datenbasis 350 stellt ein gleichma- 
Big beabstandetes Gebiet dar, wobei das schattierte Ge- 
biet ein gleichmaBig beabstandetes Gebiet darstellt, das 
Dienstgebietsgrenzdaten enthalt, die sich innerhalb des 
gleichmaBig beabstandeten Gebietes befinden. Eine Ta- 
belle 300 der Ebene 0 enthalt Aufzeichnungen, die keine 
Dienstgebietsgrenze haben, und Aufzeichnungen, die 
Dienstgebietsgrenzdaten enthalten. Eine Aufzeichnung 
301 weist auf eine Tabelle 310 der Ebene 1, die das 



gleichmaBig beabstandete Gebiete aufgeteilt ist, so daB 
L gleich ist 131072. Da die Oberflache der Erde ungefahr 
51 1 Mfflionen Quadratkilometer betragt, so ergibt dies 
ein Gebiet von 3899 km 2 fur jedes Quadrat oder ein 
Quadrat mit einer Seitenlange von ungefahr 62,4 km. 
Bei diesem Beispiel wurde dieses Gebiet dann maximal 
viermal unterteilt oder neu aufteilt, urn ein minimales 
Auflosungserfordernis von ungefahr 4 km pro Seite zu 
erfullen. 

Fig. 3 zeigt eine hierarchische Datenbasis fur das 
Speichern von Aufzeichnungen und das Erleichtern ei- 
ner Suche solcher Aufzeichnungen, gemaB einer bevor- 
zugten AusfQhrungsform der vorliegenden Erfindung. 



gleichmaBig beabstandete Gebiete bekannt sind In die- 
ser Tabelle 310 der Ebene 1 enthalten die Aufzeichnun- 
gen 311 und 312 Dienstgebietsgrenzdaten und Zeiger zu 
Tabellen 320 der Ebene 2. Jede dieser Tabellen der Ebe- 
ne 2 enthalt 4 Aufzeichnungen. Die Aufzeichnungen 321 
und 322 zeigen wiederum zu einer Tabelle 330 der Ebe- 
ne 3, die Aufzeichnungen 331 und 332 hat, die zu einer 
letzten Tabelle 340 der Ebene 4 zeigen, die Aufzeich- 
nungen 341 -344 zeigen. Die Aufzeichnungen 341 -344 
enthalten jeweils einen Eintrag, der Dienstgebietsgrenz- 
daten und eine zugewiesen Ortsnummer bezeichnet Es 
kann auch eine Dienstgebietsnummer zugewiesen und 
in den Aufzeichnungen 341 -344 gespeichert sein. 

Nicht alle Aufzeichnungen verzweigen zu einer hohe- 
ren Ebene. Eine Aufzeichnung 302 in Tabelle 300 auf 
Ebene 0 zeigt zu einer Aufzeichnung 313 in Tabelle 310 
in Ebene 1, die wiederum die Aufzeichnungen in Tabelle 
320 m Ebene 2 beendet Diese Aufzeichnungen der Ebe- 
ne 2 enthalten dieselbe Information wie die Aufzeich- 
nungen der Tabelle der Ebene 4, die oben beschrieben 
wurden. 

Fig. 4 zeigt das Verfahren zur Zuweisung von Ortsge- 
bietsbezeichnern zu gleichmaBig beabstandeten Gebie- 
ten gemaB emer Ausfuhrungsform der vorliegenden Er- 
findung. Es konnen Regeln erdacht werden fur das Zu- 
weisen von Ortsgebietsbezeichnern zii gleichmaBig be- 
abstandeten Gebieten, die Dienstgebietsgrenzdaten 
enthalten. Fig. 4 zeigt ein solches Verfahren, das ver- 
wendet wird fur das Zuweisen von Ortsgebietsnummern 
gemaB einer Ausfuhrungsform der vorliegenden Erfin- 
dung. GleichmaBig beabstandete Gebietsaufzeichnun- 
gen enthalten Dienstgebietsgrenzdaten, die vorzugs- 
weise Ortsgebietsnummern zugewiesen werden, durch 
Anwenden einer Reihe von Abfragen, urn die Ortsge- 
45 bietsnummer zu bestimmen, die einem benachbarten 
gleichmaBig beabstandeten Gebiet zugewiesen ist, daB 
kerne Grenzdaten enthalt Als erstes nimmt ein gleich- 
maBig beabstandetes Gebiet, das Gebietsgrenzdaten 
hat, die Ortsgebietsnummer eines gleichmaBig beab- - 
standeten Gebiets direkt zur linken, das keine Grenzda- 
ten enthalt, an. Als zweites nimmt, wenn ein gleichmaBig 
beabstandetes Gebiet, das Dienstgebietsgrenzdaten hat, 
kein gleichmaBig beabstandetes Gebiet ohne Dienstge- 
bietsgrenzdaten direkt links hat, ein gleichmaBig beab- 
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Ortsgebietsnummer eines gleichmaBig beabstandeten 
Gebietes ohne Grenzdaten direkt zur rechten an. Als 
dnttes nimmt, wenn ein gleichmaBig beabstandetes Ge- 
biet, das Dienstgebietsgrenzdaten hat, kein gleichmaBig * 
beabstandetes Gebiet ohne Dienstgebietsgrenzdaten 
direkt rechts von sich hat, ein gleichmaBig beabstande- 
tes Gebiet, das Dienstgebietsgrenzdaten hat, die Orts- 
gebietsnummer eines gleichmaBig beabstandeten Ge- 
bietes ohne Grenzdaten direkt oberhalb von ihm an. Als 
viertes und letztes nimmt, wenn ein gleichmaBig beab- 
standetes Gebiet, das Dienstgebietsgrenzdaten hat, kein 
gleichmaBig beabstandetes Gebiet ohne Dienstgebiets- 
grenzdaten direkt oberhalb von sich hat, ein gleichma- 
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Big beabstandetes Gebiet, das Dienstgebietsgrenzdaten standete Gebiet mit den uberlagerten Dienstgebiets- 

hat, die Ortsgebietsnummer einer gleichmaBig beab- grenzdaten aus, um zu bestimmen, ob in ihm Grenzda- 

standeten Gebietes ohne Grenzdaten direkt unter ihm ten enthalten sind. Wenn in ihm Dienstgebietsgrenzda- 

an> ten enthalten sind, so wertet eine Abfrageaufgabe 535 

In der bevorzugten AusfQhrungsform werden eine 5 eine aktuelle GroBe von einem aus der Vielzahl der 

Dienstgebietsnummer und eine Ortsgebietsnummer gleichmaBig beabstandeten Gebiete im Verhaltnis zu 

vorzugsweise in der Datenbasis als eine Anordnung von einer minimalen Auflosungsbedingung aus. Die minima- 

2 k Elementen gespeichert, eines fur jedes der gleichma- le Auflosungsbedingung definiert eine akzeptable Tole- 

Big beabstandeten Gebiete (beispielsweise 2 17 in vorhe- ranz der Annaherung der Grenzen des Ortsgebietes. 

rigen Beispiel). Jedes Element der Anordnung erfordert 10 Wenn die minimale Aufldsungsbedingung nicht Qber- 

vorzugsweise einen Eintrag fur eine Ortsgebietsnum- schritten wurde, so unterteilt eine Aufgabe 540 die 

mer, eine Dienstgebietsnummer und einen Zeiger zu gleichmaBig beabstandeten Gebiete in zusatzliche Ge- 

einer Ebene hoherer Auflosung oder einen NULL-Zei- biete der gleichmaBig beabstandeten Gebiete. Die wei- 

ger fur einen AnschluBknoten in der Anordnung. tere Aufteilung nimmt in der bevorzugten Ausf Qhrungs- 

In einer alternativen Ausfuhrungsform kann das obi- 15 form die Form einer Unterteilung eines gleichmaBig 

ge Gitter gleichmaBig beabstandeter Gebiete, die als beabstandeten Gebietes in vier relativ gleichmaBig gro- 

Quadrate dargestellt sind, alternativ als ein Gitter von Be Unterteile an, die auch als gleichmaBig beabstandete 

Punkten auf der Oberflache der Erde angesehen wer- Gebiete bekannt sind, wobei nichts die Unterteilung in 

den, wobei das Gitter die Auflosung nahe der Grenzen eine andere Zahl von Teilen oder Formen hindert Eine 

erhoht Jeder Gitterpunkt kann eine andere Form als die 20 Aufgabe 545 gibt einen Aufzeichnungseintrag fur jeden 

oben beschriebene Quadrate haben, die mit ihm verbun- dieser weiter unterteilten gleichmaBig beabstandeten 

den ist Beispielsweise kann jeder Gitterpunkt ein mit Gebiete in die Datenbasis. Die Verarbeitung kehrt dann 

ihm verbunden Kreis haben, so dafi ein Radius mit je- zur Abfrageaufgabe 530 fur eine weitere Auswertung 

dem Gitterpunkt gespeichert werden wurde. zuruck. 

Fig. 5 zeigt ein FluBdiagramm fur die Erzeugung ei- 25 Wenn ein gleichmaBig beabstandetes Gebiet nicht ir- 

ner Ortsgebietsdatenbasis, gemaB einer Ausfuhrungs- gendwelche Dienstgebietsgrenzdaten enthalt oder 

form der vorliegenden Erfindung. Ein Erzeugungsver- wenn die Auswertung einer minimalen Auflosung auf 

fahren 500 der Ortsgebietsdatenbasis erzeugt eine Da- einem gleichmaBig beabstandeten Gebiet erfulit wurde, 

tenbasis, die eine Vielzahl hierarchischer Aufzeichnun- so zeichnet eine Aufgabe 550 das Ortsgebiet auf, das 

gen hat, fttr das Korrelieren eines aktuellen Ortes einer 30 den gleichmaBig beabstandeten Gebieten zugewiesen 

Teilnehmereinheit auf der Erde mit einem Ortsgebiet, ist Eine Aufgabe 555 wiederholt die Schritte 530-550 

das durch einen Kommunikationsdienstanbietergesteu- fur jedes der gleichmaBig beabstandeten Gebiete. Es 

ert ist Das Ortsgebiet bezeichnet eine funktionell beginnt dann ein Erzeugungsverfahren 800 (Fig. 8) fur 

gleichmaBig betreibbare Region fur einen Kommunika- die Dienstgebietsdatenbasis. 

tionsdienstanbieter. 35 Kg. 6 zeigt ein FluBdiagramm fur das Durchsuchen 

Eine Aufgabe 505 bestimmt die Geometrie der gleich- einer Ortsgebietsdatenbasis, gemaB emer Ausfuhrungs- 

maBig beabstandeten Gebiete. In der bevorzugten Aus- form der vorliegenden Erfindung. Ein Verf ahren 600 fur 

fuhrungsform sind gleichmaBig beabstandete Gebiete das Durchsuchen einer Ortsgebietsdatenbasis durch- 

so definiert, daB sie gleiche Breitenparameter und vari- sucht eine Datenbasis fQr das Korrelieren eines aktuel- 

ierende Liingenparameter haben, um ein ungefahr glei- 40 len Ortes einer Teilnehmereinheit auf der Erde mit ei- 

ches Gebiet fOr jedes der gleichmaBig beabstandeten nem Ortsgebiet, das dem aktuellen Ort entspricht und 

Gebiete zu erleichtern. von einem Kommunikationsdiensteanbieter kontrolliert 

Eine Aufgabe 510 unterteilt die Erde in eine Vielzahl wird. Das Ortsgebiet bezeichnet eine funktionell gleich- 

gleichmaBig beabstandeter Gebiete. Diese Unterteilung maBig betreibbare Region fur den Kommunikations- 

erzeugt eine Tabelle 300 der Ebene 0 (Fig. 3) fur das 45 diensteanbieter. Die Datenbasis hat auch eine Vielzahl 

anfangliche Suchen und fur die weitere Unterteilung. Merarchischer Aufzeichnungen, die eine Vielzahl gleich- 

Eine Aufgabe 515 gibt diese anfangliche Unterteilung in maBig beabstandeter Gebiete darstellt, die auf der Erde 

die Datenbasisaufzeichnung. unterteilt wurden. Die gleichmaBig beabstandeten Ge- 

Eine Aufgabe 520 definiert Dienstgebietsgrenzdaten biete sind mit Dienstgebietsgrenzdaten uberlagert und 

205 (Fig. 2), die eine Grenze bezeichnen, die unter- 50 gesteuert durch einen Kommunikationsdiensteanbieter, 

schiedliche Zugangsprivilegien und Einschnlnkungen wie das in Fig. 5 beschrieben ist 1 

fur eine Teilnehmereinheit hat In der bevorzugten Aus- Eine Aufgabe 605 empfangt den aktuellen Ort der 

fOhrungsform stellen die Dienstgebietsgrenzdaten Teilnehmereinheit fiir die Bestimmung eines entspre- 

Grenzen des Kommunikationsdiensteanbieters dar, was chenden Ortsgebiets. Eine Aufgabe 610 berechnet, wel- 

die RechnungssteUung und Zugangskontrolle erleich- 55 ches Gebiet aus der Vielzahl gleichmaBig beabstandeter 

tert Dienstgebietsgrenzdaten konnen zusatzHch ein Gebiete, die auf der Erde unterteilt sind, den aktuellen 

DienstgebietmiteingeschranktemZugangdefinieren,in Ort enthalt Diese Berechnung beginnt anfSnghch auf 

dem eine Teilnehmereinheit daran gehindert wird, zu der Tabelle der Ebene 0 in Fig. 3. Nachfolgende Berech- 

arbeiten, oder die Dienstgebietsgrenzdaten konnen nungen werten rndgUcherweise TabeUenaufzeichnun- 

geopolitische Grenzen darstellen, die einheitliche Be- ©o gen der Ebene N aus. 

triebserfordernisse oder Einschrankungen aufweisen. Eine Aufgabe 615 bezeichnet erne der hierarchischen 

Eine Aufgabe 525 legt Dienstgebietsgrenzdaten auf Aufzeichnungen, die den aktuellen Ort umfassen. Erne 

jedes aus der Vielzahl der gleichmaBig beabstandeten Abfrageaufgabe 620 bestimmt, ob eine der hierarchi- 

Gebiete, die oben aufgeteilt wurden. Das Darfiberlegen schen Aufzeichnungen mehr als em Ortsgebiet bezeich- 

geschieht vorzugsweise durch eine graphische Gestal- es net oder einen Bezeichner, der ein nicht einheitliches 

tung eines gleichmaBig beabstandeten Gebietes und Ortsgebiet oder einen NichtanschluBknoten bezeichnet 

dem uberlagern von Dienstgebietsgrenzdaten darauf. Wenn die Abfrageaufgabe 620 ein nicht einheitliches 

Eine Abfrageaufgabe 530 wertet das gleichmaBig beab- Ortsgebiet oder einen hoheren Auflosungszeiger be- 
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zeichnet, der auf eine detailliertere Ebene zeigt, so in- 
krementiert eine Aufgabe 625 die Aufldsung der hierar- 
chischen Aufzeichnungen auf eine detailliertere Ebene 
und das Verfahren kehrt zur Aufgabe 610 fur die weite- 
re Berechnung und Bezeichnung zuruck. 

Wenn eine Abfrageaufgabe 620 bestimmt, daB eine 
Aufzeichnung ein einheitliches Ortsgebiet en t halt, das 
einen AnschluBknoten bezeichnet, so findet eine Aufga- 
be 630 das Ortsgebiet wieder, das dem aktuellen Ort 
zugewiesen ist, fur eine Verarbeitung. Eine solche Ver- 
arbeitung schlieBt die Auswertung der Gesprachslen- 
kung und das Ausliefern im Kommunikationsnetz ein. 

Fig. 7 zeigt eine graphische Auswertung eines aktuel- 
len Ortes einer Teilnehmereinheit und eine damit ver- 
bundene Wahrscheinlichkeit fur das Bestimmen eines 
Dienstgebietes, das mit der Teilnehmereinheit verbun- 
den werden soli, geniaB einer bevorzugten Ausfuh- 
rungsform der vorliegenden Erfindung. Fur Zwecke der 
Rechnungsstellung und der Dienstbeschrankungen wird 
in globalen Kommunikationssystemen gefordert, ein 
Dienstgebiet zu berechnen, das mit dem aktuellen Ort 
705 einer Teilnehmereinheit verbunden ist Da die Orts- 
bestimmung unprazise ist, so kann ein Ort einer Teilneh- 
mereinheit genau nur innerhalb eines Radiuses sein, der 
durch ein Wahrscheinlichkeitsgebiet 710 oder 720 des 
aktuellen Ortes definiert ist Somit kann es wahrschein- 
Iich sein, daB ein Teilnehmereinheitsdienstgebiet als ei- 
ne Liste von Kandidatendienstgebieten mit einer damit 
. verbundenen Wahrscheinlichkeit fur jeden Kandidaten 
angegeben wird Fur eine nachgiebige Operation mus- 
sen alle Dienstgebiete, die das Wahrscheinlichkeitsge- 
biet des aktuellen Ortes schneiden, berechnet werden. 
Diese Berechnung erfordert die Entwicklung oder die 
Erzeugung einer Dienstgebietsdatenbasis Die Dienstge- 
bietsdatenbasis enthalt in der bevorzugten Ausfuh- 
rungsform nur die Aufzeichnungen niedrigster Aufld- 
sung, die gleichmaBig beabstandete Gebiete bezeich- 
nen, wie das gleichmaBig beabstandete Gebiet 235, das 
Dienstgebietsgrenzen 205 von der Ortsgebietsdatenba- 
sis (Fig. 5) enthalt 

Fig. 8 zeigt ein FluBdiagramm fur das Erzeugen einer 
Dienstgebietsdatenbasis gemaB einer AusfQhrungsform 
der vorliegenden Erfindung. Ein Verfahren 800 zur Er- 
zeugung einer Dienstgebietsdatenbasis erzeugt eine 
Datenbasis fur das Korrelieren eines aktuellen Ortes 
einer Teilnehmereinheit auf der Erde mit einem Dienst- 
gebiet, das durch einen Kommunikationsdiensteanbie- 
ter gesteuert wird. Die Dienstgebiete definieren eine 
Region, die einheitliche Betriebsprivilegien fiir die Teil- 
nehmereinheit aufweist 

Eine Aufgabe 805 durchsucht eine Ortsgebietsdaten- 
basis, die eine Vielzahl hierarchischer Aufzeichnungen 
hat, wobei einige Aufzeichnungen aus der Vielzahl von 
Aufzeichnungen Dienstgebietsgrenzdaten habea Die 
Ortsgebietsdatenbasis umfaBt eine Vielzahl hierarchi- 
scher Aufzeichnungen, die eine Vielzahl gleichmaBig be- 
abstandeter Gebiete, die auf der Erde unterteilt sind, 
darstellt Die gleichmaBig beabstandeten Gebiete sind 
rnit Dienstgebietsgrenzdaten uberlagert, wobei die 
Grenzdaten nur in einem Teil der gleichmaBig beab- 
standeten Gebiete angeordnet sind. 

Eine Abfrageaufgabe 810 wertet jede Aufzeichnung 
aus der vielzahl der hierarchischen Aufzeichnungen 
aus. Wenn eine Abfrageaufgabe 810 bestimmt, daB ein 
gleichmaBig beabstandetes Gebiet Dienstgebietsgrenz- 
daten umfaBt, so dupliziert eine Aufgabe 815 die Auf- 
zeichnung von der Ortsgebietsdatenbasis in die Dienst- 
gebietsdatenbasis. 



FQr jede Aufzeichnung aus der Vielzahl hierarchi- 
scher Aufzeichnungen, die Dienstgebietsgrenzdaten ha- 
ben, zeichnet eine Aufgabe 820 die Dienstgebiete der 
gleichmaBig beabstandeten Dienstgebiete auf, die ne- 
5 ben den gleichmaBig beabstandeten Gebieten sind, die 
durch die Vielzahl der hierarchischen Aufzeichnungen 
bezeichnet werden, die Dienstgebietsgrenzdaten haben. 

Fig. 9 zeigt ein FluBdiagramm fiir das Bestimmen ei- 
nes Dienstgebiets fur das Zuweisen zu einer Teilneh- 

10 mereinheit, gemaB einer bevorzugten AusfQhrungsform 
der vorliegenden Erfindung. Ein Verfahren 900 zur Be- 
stimmung eines Dienstgebiets bestimmt ein Dienstge- 
biet fQr eine Teilnehmereinheit durch Korrelieren eines 
aktuellen Ortes der Teilnehmereinheit auf der Erde mit 

is einem Dienstgebiet, das durch einen Kommunikations- 
diensteanbieter gesteuert wird. Das Dienstgebiet defi- 
niert eine Region, die einheitliche Betriebsprivilegien 
fur eine Teilnehmereinheit hat 
Eine Aufgabe 905 erzeugt ein aktuelles Ortswahr- 

20 schemlichkeitsgebiet um den aktuellen Ort der Teilneh- 
mereinheit Das aktuelle Ortswahrscheinlichkeitsgebiet 
definiert ein Unsicherheitsgebiet um den Ort der Teil- 
nehmereinheit, das bei der Bestimmung der Privilegien 
berucksichtigt werden mufi, die auf eine Teilnehmerein- 

25 heit, die in diesem Gebiet arbeitet, erstreckt werden und 
die Einschrankungen die ihr auf erlegt werden. Die aktu- 
elle Ortswahrscheinlichkeitsregion kann viele Formen 
oder Dimensionen annehmen, um ein solche Region zu 
begrenzen. Diese Regionen erscheinen vorzugsweise 

30 als kreisformige Wahrscheinlichkeitskontur, elliptische 
Kontur oder eine polygone Kontur. 

Eine Aufgabe 910 durchsucht eine Dienstgebietsda- 
tenbasis nach Eintragen oder Aufzeichnungen, die vom 
aktuellen Ortswahrscheinlichkeitsgebiet umfaBt wer- 

35 den. Die Dienstgebietsdatenbasis umfaBt eine Vielzahl 
von Aufzeichnungen, von denen jede Dienstgebiets- 
grenzdaten hat Diese Vielzahl von Aufzeichnungen 
werden von einer Vielzahl hierarchischer Aufzeichnun- 
gen abgeieitet, die eine Vielzahl gleichmaBig beabstan- 

40 deter Gebiete darstellt, die auf der Erde unterteilt wur- 
den, die mit Dienstgebietsgrenzdaten iiberlagert wur- 
den. 

Eine Aufgabe 915 fiigt die Eintrage oder Aufzeich- 
nungen, die durch die aktuellen Ortswahrscheinlich- ^ l 

45 keitsregion umfaBt werden, in eine kontinuierliche An- T 
ordnung von Dienstgebietsgrenzdaten ein, wie das in 
Fig. 7 gezeigt ist Eine Aufgabe 920 tastet die Eintrage, 
die dem EinfQgen folgen, ab, um jeden der Eintrage ; , 
proportional zu gewichten. Wenn ein abgetasteter Ein- 

50 trag durch die aktuelle Ortswahrscheinlichkeitsregion 
begrenzt wird, wird die Dienstgebietsinformation in die- 
sem Eintrag verwendet, um das Dienstgebiet zu liestim- 
men und aufzulosen, das mit dem aktuellen Ort der Teil- 
nehmereinheit verbunden ist 

55 Eine Aufgabe 925 lost das Dienstgebiet, das dem ak- 
tuellen Ort der Teilnehmereinheit entspricht, auf. Die 
Aufldsung eines Dienstgebiets kann das Aufldsen einer 
Dienstgebietsliste umfassen, die eine Vielzahl mdglicher 
Dienstgebiete umfaBt, die in der aktuellen Ortswamv 

60 scheinlichkeitsregion vorhanden sind. Diese Liste kann 
auch gewichtet werden gemaB einer Wahrscheinlich- 
keit, die mit jedem Eintrag der Dienstgebietsliste ver- 
bunden ist 

Insgesamt liefert die vorliegende Erfindung ein ver- 
65 bessertes Verfahren zur Erzeugung einer Datenbasis 
hierarchischer Aufzeichnungen fur das Korrelieren ei- 
nes aktuellen Ortes einer Teilnehmereinheit auf der Er- 
de mit einem Ortsgebiet, das durch einen Kommunika- 
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tionsdiensteanbieter gesteuert wird. Die aktuelle Erfin- 
dung Kefert auch ein Verfahren zum Durchsuchen einer 
Datenbasis, urn den aktuellen Ort einer Teilnehmerein- 
heit auf der Erde mit einem Ortsgebiet zu korrelieren, 
das diesem aktuellen Ort entspricht Die vorliegende 5 
Erfindung liefert daruberhinaus ein Verfahren fur das 
Erzeugen einer Datenbasis fur das Korrelieren eines 
aktuellen Ortes einer Teilnehmereinheit auf der Erde 
mit einem Dienstgebiet, das eine Region definiert, die 
einheitliche Betriebsprivilegien fUr die Teilnehmerein- 10 
heit hat SchlieBlich liefert die vorliegende Erfindung ein 
Verfahren fur das Bestimmen eines Dienstgebietes fur 
eine Teilnehmereinheit durch Korrelieren eines aktuel- 
len Ortes der Teilnehmereinheit auf der Erde mit einem 
Dienstgebiet, das eine Region definiert, die einheitliche 15 
Betriebsprivilegien fur die Teilnehmereinheit hat 

Die vorliegende Erfindung wurde oben unter Bezug 
auf bevorzugte Ausfuhrungsformen beschrieben. Fach- 
leute werden jedoch erkennen, daB Anderungen und 
Modifikationen bei diesen bevorzugten Ausfuhrungs- 20 
formen vorgenommen werden konnen, ohne vom Urn- 
fang der vorliegenden Erfindung abzuweichen. Bei- 
spielsweise werden Fachleute erkennen, daB die prazi- 
sen Verfahren, Aufgaben und die Aufgabenfolge, die 
hierin beschrieben wurden, betrachtlich variiert werden 25 
konnen, wShrend aquiyalente Funktionen erhalten wer- 
den. Diese und andere Anderungen und Modifikationen, 
die fur Fachleute offensichtlich sind, sollen im Umfang 
der vorliegenden Erfindung mit eingeschlossen sein. 

30 

Patentansprflche 

1. Verfahren zur Erzeugung einer Datenbasis (350), 
die eine Vielzahl hierarchischer Aufzeichnungen 
hat fur das Korrelieren eines aktuellen Ortes einer 35 
Teilnehmereinheit auf der Erde (100) mit einem 
Ortsgebiet, das von einem Kommunikations- 
diensteanbieter gesteuert wird, wobei dieses Orts- 
gebiet eine funktionell gleichformig betreibbare 
Region fur diesen Kommunikationsdiensteanbieter 40 
bezeichnet, wobei das Verfahren durch folgende 
Schritte gekennzeichnet ist: 

(a) Aufteilen der Erde (100) in eine Vielzahl 
gleichmaBig beabstandeter Gebiete (125, 130); - t 

(b) fur jedes aus der Vielzahl der gleichmaBig 45 
beabstandeten Gebiete (125, 130) Darflberle- 
gen von Dienstgebietsgrenzdaten (205), die 
Dienstgebiete bezeichnen, die von dem Kom- 
munikationsdiensteanbieter innerhalb jedes 
Gebietes aus der Vielzahl gleichmaBig beab- 50 
standeter Gebiete (125, 130) gesteuert wird; 

(c) wenn ein Gebiet aus der Vielzahl der 
gleichmaBig beabstandeten Gebiete (125, 130) 
irgendwelche der Dienstgebietsgrenzdaten 
(205) enthalt, weitere Aufteilung des einen Ge- 55 
bietes aus der Vielzahl der gleichmaBig beab- 
standeten Gebiete (125, 130) in zusatzliche Ge- 
biete aus der Vielzahl der gleichmaBig beab- 
standeten Gebiete; 

(d) Wenn die Vielzahl der gleichmaBig beab- 60 
standeten Gebiete (125, 130) nicht die Dienst- 
gebietsgrenzdaten (205) enthalt, Aufzeichnen 
des Ortsgebietes, das mit diesem einen Gebiet 
aus der Vielzahl der gleichmaBig beabstande- 
ten Gebiete (125, 130) verbunden ist; und 65 

(e) Wiederholen der Schritte (c) und (d) fur 
jedes aus der Vielzahl der gleichmaBig beab- 
standeten Gebiete (125, 130) 



2. Verfahren nach Anspruch 1, wobei Schritt (a) 
weiter gekennzeichnet ist durch folgende Schritte; 
Definieren der Vielzahl von gleichmaBig beabstan- 

• deten Gebieten (125, 130), die gleiche Breitenpara- 
meter(105, 110)haben;und 
Definieren der Vielzahl gleichmaBig beabstandeter 
Gebiete (125, 130), die variierende Langenparame- 
ter (115, 120) haben, um ein ungefahr gleiches Ge- 
biet der Vielzahl gleichmaBig beabstandeter Ge- 
biete (125, 130) zu erleichtern. 

3. Verfahren nach Anspruch 1, wobei der Schritt (b) 
weiter gekennzeichnet ist durch folgenden Schritt: 
Definieren eines Teils der Dienstgebietsgrenzdaten 
(205) als eingeschranktes Zugangsdienstgebiet, wo- 
bei das eingeschrankte Zugangsdienstgebiet ein 
Gebiet definiert, indem die Teilnehmereinheit am 
Betreiben gehindert wird. 

4. Verfahren nach Anspruch 1, wobei der Schritt (b) 
weiter gekennzeichnet ist durch folgenden Schritt: 
Definieren der Dienstgebietsgrenzdaten (205) so, 
daB sie geopolitische Grenzen darstellen. 

5. Verfahren nach Anspruch 1, wobei Schritt (b) 
weiter gekennzeichnet ist durch folgenden Schritt: 
Definieren der Dienstgebietsgrenzdaten (205) so, 
daB sie Kommunikationsdienstanbietergrenzen 
darstellen. 

6. Verfahren nach Anspruch 1, wobei Schritt (c) 
gekennzeichnet ist durch folgende Schritte: 
wenn eines der Gebiete aus der Vielzahl gleichma- 
Big beabstandeter Gebiete (125, 130) irgendwelche 
der Dienstgebietsgrenzdaten (205) enthalt, Aus- 
werten einer aktuellen GroBe des einen Gebietes 
aus der Vielzahl der gleichmaBig beabstandeten 
Gebiete (125, 130) gegen eine minimale Auflo- 
sungsanforderung, wobei diese minimale Aufld- 
sungsanforderung eine akzeptable Toleranz der 
Annaherung der Grenzen des Ortsgebietes defi- 
niert; und 

wenn die minimale Auflosungsanforderung nicht 
uberschritten wurde und wenn eines aus der Viel- 
zahl der gleichmaBig beabstandeten Gebiete (125, 
130) irgendeine der Dienstgebietsgrenzdaten (205) 
enthalt, weiteres Unterteilen des einen Gebietes 
aus der Vielzahl gleichmaBig beabstandeter Gebie- 
te (125, 130) in zusatzliche Gebiete aus der Vielzahl 
gleichmaBig beabstandeter Gebiete. 

7. Verfahren nach Anspruch 1, wobei der Schritt (d) 
weiter gekennzeichnet ist durch folgenden Schritt: 
weiteres Aufzeichnen eines Dienstgebiets, das mit 
dem aktuellen Orts verbunden ist, der in einem Ge- 
biet aus der Vielzahl der gleichmaBig beabstande- 
ten Gebiete (125, 130) enthalten ist, wobei das 
Dienstgebiet eine Region definiert, die einheitliche 
Betriebsprivilegien fQr die Teilnehmereinheit auf- 
weist 

8. Verfahren zum Durchsuchen einer Datenbasis 
(350) fur das Korrelieren eines aktuellen Ortes ei- 
ner Teilnehmereinheit auf der Erde (100) mit einem > 
Ortsgebiet, das dem aktuellen Ort entspricht und 
von einem Kommunikationsdienstanbieter gesteu- 
ert wird, wobei dieses Ortsgebiet eine funktionell 
gleichfdrmig betreibbare Region fQr den Kommu- 
nikationsdiensteanbieter darstellt, wobei die Da- 
tenbasis (350) eine Vielzahl von hierarchischen Auf- 
zeichnungen hat, die eine Vielzahl gleichmaBig be- 
abstandeter Gebiete (125, 130) darstellt, die auf der 
Erde (100) unterteilt wurden, wobei die Vielzahl der 
gleichmaBig beabstandeten Gebiete (125, 130) mit 
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Dienstgebietsgrenzdaten (205) uberlagert werden 
und durch einen Kommunikationsdiensteanbieter 
gesteuert werden, wobei das Verfahren durch fol- 
gende Schritte gekennzeichnet ist: 

(a) Empfangen des aktuellen Ortes der Teil- 5 
nehmereinheit; 

(b) Berechnen welches Gebiet aus der Vielzahl 
der gleichmaBig beabstandeten Gebiete (125, 
130), die auf der Erde (100) unterteilt wurden, 
den aktuellen Ort umfaBt; 10 

(c) Bezeichnen in Erwiderung auf diesen Be- 
rechnungsschritt einer Aufzeichnung aus der 
Vielzahl der hierarchischen Aufzeichnungen, 
die den aktuellen Ort umfaflt; 

(d) wenn die eine Aufzeichnung aus der Viel- 15 
zahl der hierarchischen Aufzeichnungen mehr 
als ein Ortsgebiet bezeichnet, Inkrementieren 
der Auflosung der Vielzahl der hierarchischen 
Aufzeichnungen auf eine detailliertere Ebene; 

(e) bis eine Aufzeichnung aus der Vielzahl der 20 
hierarischen Aufzeichnungen ein einziges 
Ortsgebiet bezeichnet, Wiederholen der 
Schritte(b— d);und 

(f) Wiedergewinnen des Ortsgebietes, das dern 
aktuellen Ort der Teilnehmereinheit ent- 25 
spricht 

9. Verfahren nach Anspruch 8, wobei Schritt (d) 
weiter gekennzeichnet ist durch folgenden Schritt: 
Auswerten eines hdheren Auflosungszeigers in ei- 
ner Aufzeichnung aus der Vielzahl hierarchischer 30 
Aufzeichnungen, der auf diese detailliertere Ebene 
zeigt 

10. Verfahren zur Erzeugung einer Datenbasis fQr 
das Korrelieren eines aktuellen Ortes einer Teil- 
nehmereinheit auf der Erde (100) mit einem Dienst- 35 
gebiet, das durch einen Kommunikationsdienstean- 
bieter gesteuert wird, wobei das Dienstgebiet eine 
Region definiert, die einheitliche Betriebsprivile- 
gien fur die Teilnehmereinheit hat, wobei das Ver- 
fahren durch folgende Schritte gekennzeichnet ist: 40 

(a) Durchsuchen einer Ortsgebietsdatenbasis 
(350), die eine Vielzahl hierarchischer Auf- 
zeichnungen hat, wobei einige Aufzeichnun- 
gen aus der Vielzahl hierarchischer Aufzeich- 
nungen Dienstgebietsgrenzdaten (205) aufwei- 45 
sen, wobei die Ortsgebietsdatenbasis (350) ei- 
ne Vielzahl hierarchischer Aufzeichnungen 
hat, die eine Vielzahl gleichmaBig beabstande- 
ter Gebiete (125, 130) darstellt, die auf der Er- 
de (100) aufgeteilt wurden, wobei die Vielzahl 50 
gleichmaBig beabstandeter Gebiete (125, 130) 
mit den Dienstgebietsgrenzdaten (205) tiberla- 
gertist; und 

(b) fur jede Aufzeichnung aus der Vielzahl 
hierarchischer Aufzeichnungen, die die Dienst- 55 
gebietsgrenzdaten (205) hat, Duplizierung der 
Vielzahl der hierarchischen Aufzeichnung in 
die Datenbasis (350). 
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